The Quality of Partitions Produced by an Iterative Load Balancer
نویسندگان
چکیده
There has been an increasing trend towards using a network of non-dedicated workstations forparallel programming. In such an environment, the number of processors available for parallelprogramming may change during the execution of a program. We are developing compiler andruntime support for data parallel programming in such an adaptive environment. Executing dataparallel programs in an adaptive environment requires redistributing data when the number ofprocessors changes, and also requires determining new loop bounds and communication patternsfor the new set of processors. We have developed a runtime library to provide this support. Wealso briefly discuss how this runtime support can be used by compilers of HPF-like languages.We present performance results for a Navier-Stokes solver and a multigrid template run on anetwork of workstations and an IBM SP-2.
منابع مشابه
An Iterative Decision Rule to minimize cost of Acceptance Sampling Plan in Machine Replacement Problem
In this paper, we presented an optimal iterative decision rule for minimizing total cost in designing a sampling plan for machine replacement problem using the approach of dynamic programming and Bayesian inferences. Cost of replacing the machine and cost of defectives produced by machine has been considered in model. Concept of control threshold policy has been applied for decision making. If ...
متن کاملA Load Balancer for a Multi-Stage Router Architecture
Multi-stage software router architectures permit to overcome several limitations inherent to single stage software routers. One of the key elements of the multi-stage architecture under study are the load balancers, which are used to distribute the load among backend routers. However, using a PC (Personal Computer) as a load balancer could create a performance bottleneck in the overall architec...
متن کاملLoad Balancing of Web Server System Using Service Queue Length
In this paper, we describe on the load balancing system of the web server system. Web based service are used too many organization to support their customers and employee. An important issue in developing such services is ensuring the quality of service (QOS). In recent years many researcher try it to the maintained the quality of web server, with load balancer and to use various techniques. In...
متن کاملA Parallel Shape Optimizing Load Balancer
Load balancing is an important issue in parallel numerical simulations. However, state-of-the-art libraries addressing this problem show several deficiencies: they are hard to parallelize, focus on small edgecuts rather than few boundary vertices, and often produce disconnected partitions. We present a distributed implementation of a load balancing heuristic for parallel adaptive FEM simulation...
متن کاملCloud Partitioning Based Load Balancing Model for Cloud Service Optimization
Cloud computing is a new phenomenon or technology that paves way for new model of computing. Cloud offers many services including Infrastructure as a Service (IaaS). With respect to this service optimal utilization of infrastructure services is essential for sustainable server provision. Towards this end, in this paper, a load balancing model is designed and implemented using CloudSim. This is ...
متن کامل